นายประชา มาลีนนท์ ทำงานเป็นกรรมการรองผู้จัดการ บริษัท บางกอกเอ็นเตอร์เทนเม้นต์ จำกัด เคยดำรงตำแหน่งสมาชิกวุฒิสภา[6] ในระหว่างปี พ.ศ. 2539 - พ.ศ. 2543 ต่อมาได้เข้าสู่วงการการเมือง โดยการร่วมก่อตั้งพรรคไทยรักไทย และได้รับตำแหน่งรัฐมนตรีช่วยว่าการกระทรวงคมนาคม รัฐมนตรีช่วยว่าการกระทรวงมหาดไทย รัฐมนตรีว่าการกระทรวงการพัฒนาสังคมและความมั่นคงของมนุษย์[7] และรัฐมนตรีว่าการกระทรวงการท่องเที่ยวและกีฬา จนกระทั่งเกิดรัฐประหารเมื่อวันที่ 19 กันยายน พ.ศ. 2549

ต่อมาในปี พ.ศ. 2550 ได้ถูกตัดสิทธิทางการเมืองเป็นเวลา 5 ปี เนื่องจากเป็นกรรมการบริหารพรรคไทยรักไทยซึ่งถูกยุบในคดียุบพรรคการเมือง พ.ศ. 2549[8]